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® Parity test method and apparatus for a memory chip. 

@ A parity checking scheme for a memory device includes address parity checking. Parity checking is 
conducted on the input, before data is stored. At least one portion of parity checking, e.g., address parity 
checking, has selectable odd/even polarity and can be selectably disabled. The address parity signal and data 
parity signal are combined into an overall parity signal. 
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The present invention relates to a parity test method and apparatus and in particular to a method and 
apparatus for testing parity on a memory chip. 

Two major systems for ensuring data integrity Include even parity systems and odd parity systems. In 
an even parity system, groups of bits, such as words, are configured to always have an even number of "1 " 
5 bits. In an odd parity system, words are configured to always have an odd number of "1" bits. Typically, 
one bit in each word is designated a parity bit and is set at either 1 or 0 to provide each word with the 
desired even or odd number of "1 " bits. In this way, when a word is detected which has incorrect parity, the 
word is known to be en-oneous. 

Parity checking of stored data is used in connection with certain memory systems. Typically, previous 
70 memory systems have not included devices for checking the parity of addresses. Address parity errors can 
be partfculariy troublesome because when such errors occur, data is stored in an incorrect address, often, 
such storage at an incorrect address results in a catastrophic (unrecoverable) error. Furthermore, failures 
which result from incorrect addresses typically occur many cycles (such as 5 to 1,000 cycles) after the 
error occurred, making it difficult or impossible to determine tiie source of the enror from the state of the 
J5 machine at such later time. Accordingly, there is a need for a memory device which includes address parity 
checking. 

Previous memory devices have been used which have the capability for checking parity of data after it 
has been stored. The delay in detecting such parity errors after storage was sufficiently great that 
performance of meaningful diagnostics was difficult or impossible. Accordingly, there is a need for a system 
20 in which parity of data is checked before the data is stored in the memory locations. 

Certain other features of previous data parity systems have also caused problems. In typical previous 
systems, the parity checking was accomplished by an emitter-coupled-logic (ECL) gate an-ay or ECL small 
scale integration (SSI) OR/NOT chips. Such previous systems typically used as many as five integrated 
circuits (ICs) to insure correct transmission. Thus, the previous systems were relatively costly and 
25 inefficient. In previous systems, the memory system designer was required to design such gate arrays or 
other SSI devices for parity checking requirements. Because many of such parity devices were provided on 
separate integrated circuits, previous parity checking systems occupied an undesirable amount of board 
space and consumed an undesirable amount of power. 

Previous data parity checking systems typically were designed to match the particular characteristics of 
30 a selected memory or memory system and thus were specific to the choice of even or odd parity, high or 
low assertion of an error signal, choice of which signals would be subjected to parity checking and choice of 
whether parity checking was to be conducted at all. Also, in many previous systems, when parity checking 
was implemented, the occurrence of a parity enror caused automatic consequences such as a halt. In such 
systems, it was impractical or impossible to disable parity checking once it had been designed into a 
35 system. Accordingly, tiiere is a need for a parity checking system in connection with memory devices 
which permits flexibility in the design and use of the parity checking system. 

The present invention as defined in tiie independent claims involves checking the parity of address 
signals and, preferably .also the parity of signals In a memory chip. The parity is checked before storage of 
the data. Parity checking may be selectable and may be disabled if desired. The odd/even polarity of the 
40 parity system may be selected. 

In the prefen-ed system, an array of logic gates is used to selectively check parity of an incoming 
address and a second logic array is used to check parity of incoming data. The parity error signals of the 
first two logic arrays are provided to a third logic array which combines the results in a selectable fashion. 
Rexibility of the parity system is enhanced by providing a number of features which are selectable. 
45 Preferably, selectability of the features is provided in such a way as to reduce or minimize the number of 
additional input signals or pins needed to make the selection. For example, a single input line or pin is used 
both to provide tiie address parity bit and to disable address parity checking as desired. 

The final parity result Is preferably an active high signal to facilitate emitter dot ORing of several 
outputs. By providing for address parity checking of input signals, it becomes feasible to identify errors 
so before data is stored in erroneous locations, in many cases, permitting correction of the error (such as by 
restarting the task immediately) or stopping the system for diagnostics. 

Rg. 1 is a block diagram of a memory chip according to the present invention; 
Fig. 2 is a schematic diagram of an address parity checking circuit according to the present invention; 
Fig, 3 is a schematic diagram of a data parity checking circuit of the present invention; 
55 Rg. 4 is a schennatic diagram of a parity logic decode circuit according to the present invention; and 

Rg. 5 depicts generally a computer system using the parity checking operation of the present invention. 
The present invention includes providing address and data parity checking in connection wiUi a memory 
chip. Rg. 1 depicts the relationship of components of memory chip 10 according to tiie present invention. 
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The embodiment depicted in Rg. 1 shows a 2k X 9 memory chip 10 which includes a 128 x 144 static 
memory array 1 2, A memory chip such as that depicted can be used for a number of purposes including 
register files, writable control stores, cache RAM's, cache tag RAM's, and address translation look-aside 
buffers (TLBs). As will be apparent to those skilled in the art. the parity checking scheme of the present 
5 invention can also be used in connection with other types of memories including other sizes of memories, 
dynamic memories, read only memories, as well as in connection with the memories used for other 
purposes such as main memory, buffers, and the like. 

The embodiment depicted in Fig. 1 includes an input register 14 for receiving a number of input signals. 
These input signals include eleven address bits 15a, 15b, an address parity signal 16. nine data bits 18, a 

70 clock enable (CKE) signal 20, a chip select (5) signal 22. a write enable (W) signal 24, and a scan enable 
(SE) input 26. In all cases, an overbar indicates the complement of the signal, as the state which results In 
the active generation of the function. 

In the depicted embodiment, eleven address bits AO-AID are received on two address busses I5a, 15b. 
The eleven address bits A0-A10 provide the capability to address 2k 9-bit words of memory. As will be 

J 5 apparent, other address sizes can also be used in connection with another memory configuration. The 
address parity (AP) input 16 is set or reset, e.g. by the processor (not shown) to ensure that the 
combination of the address bits A0-A10 and the address parity bit AP will have the desired parity, i.e. even 
or odd. As described more fully below, when the address parity input (AP) Is tied to the negative power 
supply Vee. parity checking of the address is disabled. An internal pull-down to (V^) is included to disable 

20 address parity checking when this input is not connected. 

The clock enable (CKE) input 20 when in its active state (low) permits the memory device 10 to function 
normally. In the preferred embodiment, during normal functioning, inputs are registered by a rising clock 
edge. When CKE 20 is inactive, the memory device 10 does nothing on the rising clock edges, thereby 
providing a means for controlling the clock input to the device. An internal pull-down device is included to 

25 permit normal operation when CKE is not connected. 

The chip select input 22 can be used to inhibit a write operation or force the device outputs to a 
deselected state when not writing. The write enable input 24 when active, allows a write operation to occur 
on each rising clock edge. The scan enable input 26 is used in connection with enabling a serial scan 
diagnostics mode. Timing for the memory device 10 is provided by a clock input (CK) 28 and its 

30 complement signal CR 30. 

Two types of output are provided from memory chip 10 including nine bits 31 from a read operation 
and a parity error output 32. In the preferred embodiment, the parity error output 32 is normally low. A high 
value for the parity error output 32 provides an indication that a parity enror has occurred. Since data input 
parity is preferably checked only during write cycles, a high value for the parity en'or output 32 on a read 

35 cycle indicates the address input has a parity error. A high value for the parity error output 32 on a write 
cycle can indicate either an address parity error or a data parity error. If it is desired to distinguish between 
data and address parity errors during a write cycle, an internal signal such as the address parity error signal 
50 or the data parity error signal 54. described below, must be used. 

In the preferred embodiment, the time required to output the parity error output 32 is sufficiently short 

40 that the parity error output 32 is available to be read out at approximately the same time that the data 
output 31 is available to be read out, during a read cycle, 

The memory device 10 includes clocked row and column decoders and sense amps 34. 36 which are 
connected to the memory an'ay 12. Preferably the decoders and sense amps are self-timed post charged 
devices, as described in U.S. Patent Application Serial No. 210.969. filed June 24. 1988, incorporated herein 

45 by reference. Timing and control logic 38 receives control and clock signals 20 through 30 and provides 
clock and control signals to control functioning of the memory chip 10, and as described more fully below. 

The parity checking performed in the memory chip 10 is accomplished using three logic circuits, a 12 
bit address parity checking circuit 40, a nine bit data parity checking circuit 42, and a parity logic decode 
circuit 44. The address parity checking circuit 40 receives the address and address parity bits 15a, 15b, 16. 

50 a clock signal 46 from the timing control 38 and a parity mode input 48. The parity mode input 48 when 
maintained at Vee will cause the address parity checking circuit 40 to check for odd parity on the address 
field. When the parity mode input 48 is maintained at the positive power supply value Vcc. the address 
parity checking circuit will check for even parity on the address field. The address parity checking circuit 40 
outputs an address parity error signal ADDRPE for input to the parity logic decode circuit 44. The data 

55 parity checking circuit 42 receives nine data bits 18 and a clock signal 52 from the timing and control logic 
38. The data parity checking device 42 outputs a data parity error signal 54 which will be an input to the 
parity logic decode circuit 44. The parity logic decode circuit 44 receives the ADDRPE and DATAPE signals 
50, 54 along with certain control information .56 from the timing and control logic 38. The control information 
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which is received includes the write enable signal 24 and a read signal as described below. The parity logic 
decode drcuit 44 also receives from the timing and control logic 38 an address parity disable (APDIS) 
complement signal 58. The parity logic decode circuit 44 outputs a parity en*or signal 60 which is passed to 
an output register 62 and fomns the basis for the parity error output 32. 

Table I summarizes the outputs and types of operation of the memory device 10 for various 
combinations of input signals. 
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Fig. 2 depicts an embodiment of the address parity checking circuit 40. The depicted embodiment includes 
55 12 exclusive-OR gates 64a through 641 and a NOT gate 66. Input to the first rank of exclusive-OR gates 64a 
through 641 include the 11 address bits A0-A10 and the address parity bit 16. The input for the NOT gate 
66 is the parity mode signal 48. 

Table II provides examples of the output ADDRPE 50 obtained from various combinations of inputs AO- 
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A 10, AP, PM. As noted above, the parity mode signal PM 48 determines whether the address parity 
checking circuit 40 checks for odd parity or even parity. In the embodiment depicted in Fig. 5. the parity is 
asserted high. i.e. parity error is indicated when the ADDRPE 50 signal is in a high state. Other gate 
configurations can be used for parity error asserted low systems, in Table !I. example 1 shows an odd 
parity system, because the PM signal 48 is at a Vee level indicated in Table II as a zero bit value. Example 
1 is an example of an address in which there is no parity en^or. In example 1 all address lines have a zero 
value and accordingly, in order for the parity to be odd, the AP bit has a value of one. Calculation of the 
operation of the gate array on these values provides an ADDRPE value of zero, indicating no parity error. 
Example 2 is identical to example 1 except that one of the address bits (AO) has a value of one and thus 
there is an address parity error. Calculation of the operation of the gates 64, 66 on these input values yields 
a ADDRPE value of one. indicating a parity error, as desired. Example 3 is identical to example 2. except 
that the parity mode signal is tied to Vcc. indicated In Table II as a binary one value, thus causing the 
address parity checking of circuit 40 to check for even parity. Because there are an even number of bits set 
among the address lines AO-A10 and address parity bit AP, there is no parity error in example 3. 
Calculation of the effects of gates 64, 66 on the indicated input signals yields an ADDRPE value of zero, 
indicating the lack of a parity error. Example 4 is identical to example 3 except that all of the address bits 
are zero and, therefore, there is a parity error in the address lines. Calculation of the effect of the gates 64, 
66 on this set of inputs yields an ADDRPE . value of one. indicating the existence of a parity error, as 
desired. 

As illustrated in Table II, the effect of the address parity checking circuit 40 is that the parity mode bit 
48 can select the even/odd polarity of tiie parity checking system and, using the selected system, the 
ADDRPE output 50 will correctly reflect the existence or non-existence of an address parity error. 
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Fig. 3 depicts the data parity error checking circuitry 42. It will be noted that the data parity checking 
56 logic is substantially identical to portions of the address parity checking logic, in the embodinnent depicted 
In Rg. 3, the parity of the data field is fixed and may be viewed as being either odd parity asserted high or 
even parity asserted low. For purposes of the following discussion, the data parity checking system 42 will 
be referred to as an odd parity asserted high system, although those skilled in the art will understand Its 
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application to an even parity asserted low system. 

Rg. 3 includes 12 exclusive OR gates. 68a through 681 The variable inputs to the data parity checking 
circuit 32 are the nine data bits D0-D8. One of the first rank of exclusive OR gates 68e has one of the inputs 
tied to Vee (equivalent to a logical zero) and three of the second rank of exclusive OR gates 68f through 68h 
have one of their inputs tied to Vcc (equivalent to a logical one). 

Table III depicts the output of DATAPE 54 obtained from various inputs D0-D8. In example 1 of Table III 
bit DO has a logical one value and the remaining data lines are zero. Calculation of the effect of the gates 
68 on this set of input data indicates that the DATAPE output will be a logical zero, indicating the absence 
of a data parity error, as desired. Example 2 is identical to example 1 except that all data lines are zero and 
thus in this odd parity system, there is a parity error in the data. Calculation of the effect of the gates 68 on 
this set of input data indicates that the DATAPE output will have a logical one value, indicating the existence 
of a parity error in the data, as desired. 

TABLE III 



Example 
No. 


DO 


01 


D2 


03 


04 


05 


06 07 


08 


DATAPE 


1 


1 


0 


0 


0 


0 


0 


0 0 


0 


0 


2 


0 


0 


0 


0 


0 


0 


0 0 


0 


1 



Rg, 4 depicts a parity logic decode circuit according to one embodiment of the present invention. The 
parity logic decode circuit 44 includes three AND gates 70a, 70b. 70c and an (inclusive) OR gate 72. Inputs 
to the p arity log ic decode circuit 44 include the address parity error signal ADDRPE 50 and the DATAPE 
54. The APDIS signal 58 is obtained from the timing and control logic 38. Write enable signals 74 are 
obtained from the timing and control logic 38 and are the result of a NOT operation on the write enable 
complement signal 24. The read signal 78 is obtained from the timing and control logic 38 and Is asserted 
when WE is in a high state. 

table IV depicts the parity error output 60 value for various input signals 50, 54, 58, 74, 76. Examples 1 
and 2 demonstrate an asserted data parity error DATAPE 54 results in an overall parity error PE 60 only if it 
occurs simultaneously with a write enable 74. Thus, in the configuration depicted in Rg. 4 data parity is 
checked only during write cycles. Examples 3 through 5 indicate that when the address parity error 
ADDRPE 50 is asserted (and address parity is not disabled) the overall parity error signal is asserted only if 
the read or write enable signal is asserted. Examples 6 and 7 show that even when a read or write signal is 
asserted and the address parity error signal ADDRPE 50 is asserted, the overall parity error signal PE 60 
will be unasserted if address parity is disabled, as indicated by an unasserted date of the APDIS signal 50. 
If one or more of the AND gates 70a, 70b, 70c outputs an asserted signal, the (inclusive) OR gate 72 will 
provide an asserted overall parity error signal PE 60. 



TABLE IV 



Example 
No. 


READ 


WRITE 


DATAPE 


APDIS 


ADDRPE 


PE 
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DC 
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DC 


DC 
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DC 
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DC 
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Based on the atx)ve description, a number of advantages of the present invention are apparent. The 
present invention provides for a memory chip in which address parity checking is conducted. The polarity of 
at least one type of parity checking can be selected and, at least one type of parity checking can be 
disabled. The various disabling and selecting functions can be achieved while using only a small or minimal 

5 number of additional pins to control such selection or disabling. A single parity error signal may be output 
which is a result of combining both data parity checking and address parity checking. The fact that the 
overall parity error 60 is an active high signal facilitates emitter dot ORing several outputs. In this way, it is 
possible to obtain a single parity error signal which indicates whether a parity error has occurred in any of a 
plurality of memory chips with great facility. The parity checking is conducted on inbound signals rather 

10 than data which has already been stored in memory. In this way, errors can be detected early in a memory 
cycle, often permitting correction of the data and/or suspension of operation before data is erroneously 
stored in the memory. 

As will be apparent to those skilled in the art, a number of variations and modifications of the present 
invention can be used. Although particular types of logic gates are depicted, it is well known that other 

;s types of logic gates can be substituted. For example, two serially connected NAND gates can be 
substituted for an AND gate. Preferably, the exclusive-OR circuitry is provided using rapid-switching 
devices, such as post-charge devices. Although the data parity checking logic disclosed is an odd parity 
device, even parity can also be used as will be apparent to those skilled in the art. Larger or smaller 
addresses for data words can be checked using the present scheme. 

20 Fig. 5 depicts, in general terms, a computer system implementing the present invention. In the 
computer system depicted in Fig. 5, a processor 80 is connected by data and address buses 82, to a 
plurality of memory chips 10a-lOd. The memory chips I0a-I0d receive addresses, data, and control signals 
from the buses 82 and output data for return to the processor on the buses 82. Each memory chip 1 0a-1 Od 
outputs a parity error output 32a, 32b, 32c, 32d. These outputs are dot ORed by a gate 84. The result is a 

25 signal which indicates whether there is parity error in any of the memory devices 10a, 10b. 10c, and 10d. 
Such dot ORing is facilitated by providing the parity en^or signals 32a, 32b. 32c. and 32d in an asserted 
high configuration. The output from gate 82 can be provided, for example, as an interrupt input to the 
processor 80. 

The description of the present invention has included a description of the preferred embodiment and 
30 certain variations and modifications. However, other variations and modifications of the invention can also be 
used, tiie scope of the invention being described by tiie following claims. 

Claims 

35 1. An integrated circuit including parity checking, comprising: 

input register means for receiving a plurality of address bits; 

a memory array for readably storing bits In a plurality of addressable storage locations; 
control logic means for accessing at least one of said addressable storage locations conresponding 
to said address bits; and 
40 means for checking parity of said address bits. 

2. An integrated circuit as claimed in claim 1 . wherein said input register includes means for receiving at 
least one parity bit. 

45 3. An integrated circuit as claimed in claim 2, further comprising means for asserting a parity error signal 
when said address bits and parity bit have a parity error. 

4. An integrated circuit as claimed in claim 1 . further comprising means for selecting whether said parity 
checking means checks for even parity or odd parity. 

50 

5. An integrated circuit as claimed in claim 1, wherein said input register means includes means for 
receiving a plurality of data bits, and further comprising means for checking parity of said data bits. 

6. An integrated circuit as claimed in claim 5, further comprising means for disabling at least one of said 
55 means for checking said address bits and said means for checking said data bits. 

7. An integrated circuit as claimed in claim 5. further comprising means for outputting a first parity error 
signal in response to said means for checking said address bits and said means for checking said data 
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bits. 

8. An integrated circuit as claimed in claim 7, wherein said first parity error signal has a first voltage when 
there is no parity enror in said address and data bits and a second voltage, higher than said first voltage 

5 when there is a parity en'or in at least one of said plurality of address bits and said plurality of data bits. 

9. An integrated circuit as claimed in claim 7, further comprising at least a second memory integrated 
circuit having means for outputting a second parity error signal and further comprising: 

means for ORing at least said first and second parity error signals. 

10 

10. In an integrated circuit, a method for accessing memory and checking parity, comprising: 

providing input register means for receiving a plurality of address bits; 

providing a memory array for readably storing bits in a plurality of addressable storage locations; 
providing control logic means for accessing at least one of said addressable storage locations 
1$ corresponding to said address bits; and 

checking parity of said address bits after said address bits are received in said input register 
means. 

11. A method, as claimed in claim 10, further comprising selecting the odd/even polarity of said step of 
20 checking said parity of said address bits 

12. A method, as claimed in claim 10, wherein said input register means includes means for receiving a 
plurality of data bits, and further comprising checking parity of said data bits. 

25 13. A method, as claimed in claim 12. further comprising storing at least one of said data bits in at least a 
first memory location, and wherein said step of storing Is performed after initiating said step of 
checking parity of said data bits. 

14. A method, as claimed in claim 12, further comprising providing a parity error signal in response to said 
30 steps of checking said parity of said address bits and checking parity of said data bits. 

15. In a memory integrated circuit for reading and writing a plurality of bits in memory locations in 
response to address signals, data signals, read-enable signals and write^nable signals, apparatus for 
checking parity of input addresses and data comprising: 

35 first logic gate means for generating a first parity en-or signal when an input address contains a 

parity error; 

second logic gate means for generating a second parity error signal when input data contains a 
parity error 

means for providing an address-parity-disable signal; and 
40 third logic gate means for generating a third parity error signal upon occurence of one of: 

said first parity enror being asserted while said read enable signal is asserted and said address- 
parity-disable signal is deasserted; 

said first parity error signal being asserted while said write enable signal is asserted and said 
address-parity-disable signal Is deasserted; and 
45 said second parity error signal being asserted while said write-enable signal is asserted. 

16. Apparatus, as claimed in claim 15, wherein said first second and third logic gate means and said 
memory integrated circuit are formed on a single chip, 

50 17. Apparatus, as claimed in claim 15. wherein said third parity error signal is unasserted when said 
address-parity-disable signal is asserted. 

ia Apparatus, as claimed in claim 15. wherein said first logic gate means comprises: 

means for receiving a plurality of address bits, at least one parity bit and at least one parity mode 

55 bit; 

means for asserting said first parity error signal when said parity bit is in a first state and said 
address bits and parity bit have even parity; and 

means for asserting said first parity error signal when said parity bit is in a second state and said 
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address bits and parity bit have odd parity. 

19. Apparatus, as claimed in ciainri 15, further comprising, 

means for defining a negative power supply voltage; and 

means for asserting said address-parity-disable signal when said address parity bit is tied to said 
negative power supply voltage. 
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